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LAW OF LARGE NUMBERS FOR MONOTONE CONVOLUTION 

JIUN-CHAU WANG AND ENZO WENDLER 

Abstract. Using martingale convergence theorem, we prove a law of large num- 
bers for monotone convolutions ^i > /i2 > • • • > /in, where /ij's are probability laws 
f^ , on IR with finite variances but not required to be identical. 
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1. Introduction and the main result 

^ i The monotone convolution > is an associative binary operation on Ai, the set of 

Ph ! all Borel probability measures on the real line M. It was introduced by Muraki in 

« . [5j, based on his notion of nionotonic independence for operators acting on a certain 

type of Fock space. Later, a universal construction for the monotone convolution of 
measures was found in |2], which does not depend on the underlying Hilbert space. 
Thus, the monotone convolution ^> u for two measures /i, i/ G A^ is defined as the 
distribution oi X + Y, where the (non-commutative) random variables X and Y are 
monotonically independent and having distributions /i and z/, respectively. Together 
with classical, free, and Boolean convolutions, the monotone convolution is one of 
^ ' the four natural convolution operations on the set A^ [3 E]- 

cn ' The research of limit theorems for monotone convolution has been active in recent 

years. Notably, an equivalence between monotone and Boolean limit theorems has 
, , , been proved in [1], making it possible to apply the classical Gnedenko type conver- 

;_, ! gence criterion to the weak convergence for sums of monotonically independent and 

- - - identically distributed random variables. In spite of these successful results, the lit- 

erature lacks a treatment of limit theorems for non-identically distributed variables. 
The goal of the current paper is to supply one such limit theorem in the context of 
law of large numbers for variables with finite variances. The convergence condition 
we discovered here coincides with the one for the classical law of large numbers. 

To explain our result in detail, we first recall some definitions. Following [3], a 
sequence of measures {i'n}'^=i in A^ is said to be stable if one can find constants 
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a„ G M such that 

hm z/„({t e M : |t - a„| > e}) = 0, e > 0. 

n— >oo 

Thus, the weak law of Khintchine states that if {Xn}'^^^ is an i.i.d. sequence of real 
random variables drawn from a law /i G A^ with finite expectation m{fi) then the 
sequence of distributions 

Dl/n{ ^* ^^* ■■■* fJ') 
n times 

is stable, with the asymptotic constants a„ = m{fi) for all ra > 1. Here the notation 
* means the classical convolution of measures. For 6 > 0, the measure Dbp, is the 
dilation of /i defined by Dhfi{A) = fi{b^^A) for Borel measurable A C M. 
Our main result is the following 

Theorem 1.1. Let {fin}'^=i be a sequence of probability laws with finite variances 
var(yU„). If the series 



;i-i) E 



var(/ifc) 



k=l °k 



< oo 



for some sequence {bn}'^^i with < 6i < 62 < • ■ ■ — ^ 00, then the sequence of 
measures 

^i/fe„(yWi>Ai2>--->Ain) 
is stable. 

As it will be seen from the proof of Theorem 1.1, a formula for the asymptotic 
constants a„ here is given by 

1 " 
a„ = — ^m(/ifc). 

''" fc=i 
In particular, when /ii = /X2 = " " " = /^n = A^ and 6„ = n. Theorem 1.1 shows that 
laws of the normalized sums 

Fi + ^2 + • • • + v; 

n 
converge weakly to the point mass at r7i(/i) as n — )■ 00, where {V"„}J^i is a niono- 
tonically independent sequence of random variables having the same distribution /x. 
This is the weak law of large numbers obtained in [8j . Finally, we remark that the 
condition (11. ip also implies that the classical convolutions 

-Dl/fe„(/il */i2 *---*/^n) 
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are stable (see |3]). 

We end this section with some comments on the method of our proof. The difficulty 
in proving limit theorems for monotone convolution comes from the fact that the 
computation of > requires the composition of certain integral transforms. Precisely, 
recall that the Cauchy transform of a measure /i G A^ is defined as 

1 



J —CO ^ ^ 

and hence the map F^{z) = 1/G^{z) is an analytic self-map of the complex upper 
half-plane C"*" = {z = x + iy : y > 0}. For any fijiy & Ai, it was shown in p] that 

F^^,{z) = F^oF,{z), zeC+. 

Hence, proving Theorem 1.1 amounts to understanding the dynamics of the backward 
compositions 

of analytic functions. In general, a dynamical system of this sort is quite compli- 
cated to analyze using complex analysis. To go around this difficulty, we utilize the 
Markov chain approach in |1] and the L^-martingale convergence theorem to treat 
the composition sequence of these F-transforms. We shall now begin to present these 
details. 



2. Proof of the main result 

Let {/injj^i be the given sequence of probability measures with finite variances, 
and let B denote the Borel cr-field on M. To each n > 2, we introduce the function 

Pn{x,B) = 6^>finiB), xeR, BeB. 

Then each Pn{x, dy) is a transition probability function on M x i3. Indeed, denote 
by H the set of bounded and S-measurable / : M — ?■ M such that the function Tf is 
also i3-measurable, where 

/oo 
fiy)pn{x,dy), xeR. 
-oo 

First, since the map x H- Sx>fin is weakly continuous, the set H contains all continu- 
ous and bounded real- valued functions on R. Secondly, by the monotone convergence 
theorem, if {fn}'^=i is a monotonically increasing sequence of nonnegative functions 
in H which converges pointwisely to a bounded function /, then the limit function 
/ is also in H. 
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Now, consider the set V = {{a,b) : — oo < a < b < 00} U {0} and the set 
C = {B G -B : Ib & H}- The set V is clearly a vr-system that generates the field B, 
and both 0, M belong to the set C Observe that for any finite interval {a,b), there 
exists continuous functions < /„ < 1 such that /„ /^ I{a,b) ■ This implies that the 
indicator I(a,b) is in H because H is closed under bounded monotone convergence. 
Thus, the set C contains V. Moreover, it is easy to see that £ is a A-system, and 
therefore we have C = B hj Dynkin's tt-A theorem. It follows that to each fixed 
B E B, the map x 1— )■ Pn{x, B) is i3-measurable, justifying that Pn is a transition 
probability. 

Next, we consider the real-valued Markov chain {X„}^^ generated by the tran- 
sition probabilities {pn}'^=2 ^iid the initial distribution /ii. The existence such a 
Markov chain is guaranteed by the Kolmogorov Extension Theorem, and the finite- 
dimensional distributions of {X„}5^^ are determined by 

Pr(Xj G Bj] I <j <n) = / i2i{dxi) / ^2(2:1, dx2) ■■■ p„(x„_i, dxn). 

J XiGBi J X2GB2 Jxn&Bn 

Notice that one has 

G^:,u{z) = Gf,{F^{z)) = / — — fi{dx) 



xei 



x& 



F^{z) - X 
Gs.,t.u{.z) ii{dx 
1 



1 



5x > vi^dt) fi(dx) 

fj,(dx) 6x > uidt) 
z — t 

for any /i, z/ G A^. (The i3-measurability of the function (5^: > z^ in a; follows from the 
first two paragraphs of this section.) Since the Cauchy transform G^j^^y determines 
the measure ^\>v uniquely, we deduce that 



ji{dx) 5x > ^{dt) = iJ,\> v{dt). 
In particular, ii Bi = B2 = ■ ■ ■ = -Bn-i = H^i an easy induction argument shows that 

/oo 
;Ui > /i2 > ■ ■ ■ > ^n-l{dXn-l) Pn{Xn-l, B^) 
'OO 

/il > /i2 > ■ ■ ■ > /U„_i {dXn-l) 4„_i > /^n(5n) 
/il>/i2>--->/i„(5„). 
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00 



LAW OF LARGE NUMBERS FOR MONOTONE CONVOLUTION 

and therefore the distribution of X„ is precisely the monotone convolution 

/ii>/i2>--->/i„. 

We now compute the first two conditional moments of the Markov chain {X„} 
The notation m2(/U„) denotes the second moment of the measure /i„. 

Lemma 2.1. For n>2, we have 

E[Xn\ Xn-l] =■ X„_i + m{lln) 

and 

E\Xl\ X„_i] = Xl_^ + 2m(^„)X„_i + m2(/i„). 

Proof. We write the function F^^ in Nevanlinna form: 

r>00 1 

where (T„ is a finite Borel measure on M with (XnlR) = var(/x„). Because 
the uniqueness of the Nevanlinna representation implies that 
and vai{6x > fJ^n) = var(/i„). In other words, we have 

/oo 
ypn{x,dy) =m{nn) +x 
'OO 

and 

fOO 

y'^Pn{x,dy) = x^ + 2m(/i„)x + m2(/i„). 



oo 
n=l' 



F,^n{z) = Z - m{fln) + I -(Tnidt), 



Hence, the desired result follows from the fact that the function p„(X„_i, dy) serves 
as a regular conditional distribution for X„ given the a-subfield cr(X„_i). D 

We are now ready to prove the main result. 

Proof of Theorem 1.1. For n > 1, define 

n 
Yn = Xn -^m(/ifc). 
k=l 

Then Lemma 2.1 and the Markov property of {X„}^^ imply that {Vn}^i is a 
L^-martingale. Consider the martingale differences 



Yn - r„_i, n > 2 



LAW OF LARGE NUMBERS FOR MONOTONE CONVOLUTION 6 

and set Z\ = Yi. By Lemma 2.1 again, we have E[Zn\Xn-i] = and the second 
moment 

E[Zl] = var(/i„). 

Our proof now follows a classical line. Recall that {bn}'^=i is a positive sequence 
increasing to oo for which the condition (11. ip holds. For n > 1, let 

fc=l " 

Note that {Sn}'^=i also forms another L^-martingale. Moreover, we have the second 
moment 

E[S^] = E[E[{b-'Zn + Sn^lf\Xi,X2,--- ,Xn-l]] 

= h-''E[E[Zl\ X„„i]] + E[Sl_,] + 2h~^Sn-iE[Z^\ X„_i] 
= 6;Var(/i„) + E[5^J. 

Proceeding inductively, we get 

var(/ifc) 



EK] = E 



b 



2 ' 



fc=l '= 

which is bounded uniformly in n by the condition (11. ip . Therefore, the L^-martingale 
convergence theorem shows that {Sn}'^=i converges almost surely, and Kronecker's 
Lemma further implies that 



1 " 1 



^-k=i 



^0 



k=l 

on the set of points in the sample space where {Sn}'^=i converges. Thus, denoting 

1 " 



^"fc=i 



the sequence h^^Xn — a„ converges in probability to as n — )■ oo. Then the proof is 
completed, because &~^X„ has distribution Di/b^{fii > fi2> ■ ■ ■ > fin)- D 
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